#ifndef __HASH_TABLE_H_
#define __HASH_TABLE_H_

#include "linklist.h" //链表
#include <cstring>

/*哈希表结点*/
struct HashNode
{
    int key;
    char *value;
}

class hashTable
{

public:
    hashTable(/* args */);
    ~hashTable();

public:
    /*插入数据*/
    void insertData(int key, char *value);
    /*删除数据*/
    void deletData(int key);
    /*判断指定的key是否存在*/
    bool isContained(int key);

private:
    /*哈希函数*/
    int myHashFunc(int key);

private:
    /*哈希表的容量*/
    static const int m_capacity = 10;

    /*每个节点里面放一个链表*/
    LinkList m_data[m_capacity];
};

#endif //__HASHTABLE_H_